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1 Introduction 

We recall that a right-angled Artin group is a group which can be described by a 
presentation with a finite number of generators, and a finite list of relations, each 
of which states that some pair of generators commutes. Thus free groups and 
free abelian groups are examples of right-angled Artin groups. To any simplicial 
graph A we can associate a right-angled Artin group G(A) by having generators 
corresponding to the vertices of A, and a commutation relation between two 
generators if and only if the corresponding vertices of V are connected by an 
edge. Thus, if A has vertex set {1,2, ..,n} then 

G(A) = (a\,a2, ..,o„ | cuaj = ajcii for each edge {i,j} of A) . 
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Let r,r' denote groups which are equipped with left-invariant metrics d,df 
respectively. By a quasi-isometric embedding of (r, d) into (V, d!) we shall 
mean a group homomorphism (p: T — > V which is injective and which, for 
some uniform constants A > 1 and C > 0, satisfies the inequality 

-d(g, h)-C < d'(<f)(g),<l>(h)) < Xd(g, h) + C , for all g, h € T . 
A 

Throughout the paper, when a finite generating set is given for a group, the 
group shall always be equipped with the word metric, even when no metric is 
specified. We note that the word metric is quasi-isometrically invariant under 
different choices of finite generating set. 

The aim of this paper is to prove that each member of a large class of right- 
angled Artin groups, which we shall call planar type right-angled Artin groups, 
embeds quasi-isometrically in some pure braid group PB m , as well as in the 
group Diff(D 2 ,dD 2 ,vol) of area-preserving diffeomorphisms of the unit disk, 
equipped with the so-called "hydrodynamical" or L 2 -norm metric. Quite in- 
dependently one may observe that many interesting groups may be embedded 
quasi-isometrically in right-angled Artin groups. As a corollary, then, we obtain 
that all surface groups, with the exception of the three simplest non-orientable 
surfaces, as well as at least one hyperbolic 3-manifold group, embed quasi- 
isometrically in PB m , for some m , and in Diff(D 2 , dD 2 , vol) . 

In [4] the authors showed that each right-angled Artin group of planar type 
embeds in a pure braid group PB m , for some m depending on the defining 
graph A. However, it was not clear whether this embedding is quasi-isometric. 
In the present paper we modify the construction in order to give quasi-isometric 
embeddings. Our techniques also yield quasi- isometric embeddings of arbitrary 
right-angled Artin groups into closed surface mapping class groups. (See The- 
orem 4 and Corollary 5). 

The initial motivation for the present paper, however, came from the work [2] 
of Benaim and Gambaudo, who introduce the hydrodynamical metric c?hydr 
on the group Diff(D 2 , dD 2 , vol) of volume preserving diffeomorphisms of the 
closed disk D 2 (see Section 3 for details). Observing that the metric dhydr is un- 
bounded they proposed a study of the large-scale properties of Diff(D 2 , dD 2 , vol) 
with respect to this metric. Their main result in this direction states that, for 
any n, the free abelian and free groups, Z n and F n , embed quasi-isometrically 
in Diff(D 2 , dD 2 , vol) . Adapting their techniques to the case of right-angled 
Artin groups we are able to show that all of the examples referred to above (pla- 
nar type right-angled Artin groups, surface groups, and other hyperbolic group 
examples) may also be embedded quasi-isometrically in Diff(D 2 ,dD 2 , vol) with 
respect to dhydr- 
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It should also be stressed that we do not actually construct a quasi-isometric 
embedding of PB m in Diff(D 2 , dD 2 , vol) . In fact, it is unknown whether PB m 
can be embedded as a subgroup of Diff(D 2 ,dD 2 , vol) or Homeo(D 2 , dD 2 , vol) , 
and it is rather unlikely that this is possible in any natural way. For instance, 
it follows from the work of Morita [10] that there is no group-theoretic section 
of the natural homomorphism V m — > PB m where V m < Diff(D 2 ,dD 2 ,vol) 
denotes a subgroup of the area-preserving diffeomorphisms which are fixed on 
a given set of m disjoint closed disks in the interior of D 2 . 

The plan of this paper is as follows. In section 2 we define planar right-angled 
Artin groups, and prove that they embed quasi-isometrically in a pure braid 
group PB m for large enough m. This proof is the heart of the paper. In section 
3 we deduce a quasi-isometric embedding of planar right-angled Artin groups in 
Diff(D 2 , dD 2 , vol) . This section will not come as a surprise to any reader of [2] . 
Finally, in section 4 we build on the work in [4] in order find many interesting 
quasi-isometrically embedded subgroups of PB m and DiS{D 2 , dD 2 , vol) . 

2 Planar right-angled Artin groups in pure braid 
groups 

In this section we define the notion of "planarity" for right-angled Artin groups 
and show that a right-angled Artin group of planar type G(A) may be em- 
bedded quasi-isometrically in an m-strand pure braid group PB m (where m 
depends on the defining graph A) - see Corollary 5 (2). More generally, our 
techniques show that any right-angled Artin group (not necessarily of planar 
type) may be embedded quasi-isometrically in the mapping class group Mod(S) 
of an orientable punctured surface, surface with boundary or closed surface 
(with implicit restrictions on the genera in each case) - see Theorem 4 and 
Corollary 5 (1). In achieving these results we do not overly concern ourselves 
with the problem of minimising the number m of stands in the target pure braid 
group or the genera, or number of punctures or boundary components, of the 
surface S when the target is the mapping class group Mod(S) . It would never- 
theless be interesting to further understand for which m the group PB m , and 
for which surfaces S the group Mod(S) , admits a (quasi-isometric) embedding 
of a given right-angled Artin group. We first fix some notation. 

Notation (Mod(S), PMod(S)) Let S denote a (not necessarily con- 
nected) finitely punctured compact orientable surface: S is homeomorphic to 
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So\P where Sq is a compact orientable surface with boundary 8Sq , and P is 
a finite set of points in So \ dSo. We note that the boundary of 5 is just that 
of So , namely OS = dSo . 

We shall write simply Mod(S) for the orientable mapping class group of S 
relative to the boundary. That is, the diffeomorphisms of S are supposed to 
fix the boundary pointwise, and they are equivalent if they are related by a 
diffeotopy that is the identity on the boundary. We shall also write PMod(S) 
for the subgroup of Mod(S) generated by Dehn twists. This is simply the 
finite index normal subgroup of Mod(S) whose elements leave invariant the 
components of S and do not permute the elements of the puncture set P [5]. 

Note that if 5* is a disjoint union of surfaces Si and S2 then we simply have 
Mod(S) ^ Mod(Si) x Mod(5 2 ). 

2.1 Planarity, circle diagrams, and the basic representation 

Any finite collection C = {C±, C2, . . . , C n } of connected compact subsets of 
IR 2 (or D 2 or S 2 ) determines a non-incidence graph Ac, defined to be the 
simplicial graph with vertex set C and edges {Cj, Cj} whenever CidCj = 0. 

Note that any collection of plane diffeomorphisms (f>\ , . . . , <j) n with (pi trivial 
outside a regular neighbourhood of the set Cj, for each i = 1, . . . ,ra, will gen- 
erate a homomorphic image of the right-angled Artin group G(Ac) associated 
to the graph Ac . 

Definition 1 (Circle diagram; planar type.) We say that the right angled 
Artin group G(A) is of planar type if A is isomorphic to the non-incidence 
graph Ac where C denotes a finite collection of smooth simple closed curves 
in general position in the interior of the disk D 2 . We call C a (planar) circle 
diagram for G(A) . 

More generally, we may define a circle diagram for G(A) to be a collection C 
of simple closed curves in some orientable surface whose non-incidence graph 
Ac is isomorphic to A . Note that one may easily find a circle diagram, in this 
larger sense, for an arbitrary right-angled Artin group (c.f. [4]). 

If A is a simplicial graph then we define its complementary (or opposite) graph 
A op to be the simplicial graph with the same vertex set as A and which has an 
edge between two vertices if and only if A does not. We recall from [4] that if 
the complementary defining graph A op is planar then G(A) is of planar type. 
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We also recall the idea of the proof. An embedding of the graph A op in the 
plane M 2 , with vertex set V C M 2 gives rise to a collection of simple closed 
curves C = {C v : v G V} in R 2 , where C v is defined as the boundary of a 
regular neighbourhood of the union of v and one-half of each edge adjacent to 
v. 

We stress that the planarity of A op is a sufficient, but by no means necessary 
condition for G(A) to be of planar type. This point is nicely illustrated by 
the example described in Section 4.4. Figure 6 shows a planar circle diagram 
for a graph (the 1-skeleton of an icosahedron) whose complementary graph is 
non-planar. 

Definition 2 (Surface associated to a circle diagram.) Given a (smooth) 
circle diagram C = {C±, . . . , C n } (in an arbitrary orientable surface) we define 
a compact surface with boundary Sq associated to C, as follows. 

Let S' denote a regular closed neighbourhood of the circle diagram. Thus S' 
is a union of annuli Ai (with Ai a regular neighbourhood of Cj). Moreover, 
each intersection point of the curves Cj and Cj gives rise to one square in the 
surface S' , which is just one path component of Ai n Aj . The whole surface <S" 
is a compact orientable surface with boundary. 

In each annulus Ai we introduce a pair of distinguished points which do not lie 
in the intersection with another annulus. The two points must be on opposite 
sides of the curve Cj, as indicated in figure 1. We denote P the union of all 
these distinguished points. Finally, we define Sc to be the surface 

S c := S' \ N(P) , 

where N(P) denotes a regular open neighbourhood of the finite set P. 

We remark that in the preceding construction two annuli Ai and Aj are disjoint 
if and only if the corresponding generators Oj and aj of the right-angled Artin 
group G(Ac) commute. 

Definition 3 (Basic representation G(Ac) — > Mod(Sc)-) To a circle 
diagram C = {C±, . . . , C n } in an orientable surface we can associate a represen- 
tation G(Ac) — > Mod(Sc) (from the right-angled Artin group whose defining 
graph is the non-adjacency graph of C to the mapping class group of the surface 
Sc) as follows. In each annulus Ai of S we draw smooth simple closed curves 
P>i,Ci and Di as indicated in figure 1, and define the following diffeomorphism 
for each i = 1 , . . . , n : 

fi = r Bi o r|>. o tJ 2 o t Bi G Diff(S c , dS c ) , 



5 



where tq denotes a smooth Dehn twist along a curve C . (We remark that the 
diffeomorphism r^ 2 otq. may be thought of as induced by the pure braid of the 
set P of marked points on S' which is given by moving the puncture enclosed 
by the curves Cj and Di twice in an anticlockwise sense around the annulus.) 

This clearly defines a homomorphism /: G(Ac) — ► Diff(Sc,dSc) by setting 
f(ai) = fi- 

Whenever Sc is viewed as a subsurface of any other (not necessarily compact) 
surface S the homomorphism / extends naturally to a homomorphism 

/: G(A c )^Diff(S,dS), 

where every element of the image acts by the identity on S\S . 

We shall denote (p: G(A C ) -> Mod(S c ) and <p: G(A C ) -> Mod(S) the homo- 
morphisms induced by / and / respectively. Clearly tp is obtained from <p by 
composing with the map Mod(Sc) — > Mod(S) induced by the inclusion. 




Figure 1: A segment of the ith annulus Ai , and its intersection with two other annuli, 
Ak and A m . The curves Bi,Ci,Di arc indicated with solid lines, and the boundaries 
of the squares A; n Ak and Aj n A m with dashed lines. 

We remark that in the above construction, the homeomorphism fi, when re- 
stricted to the annulus Ai, is pseudo-Anosov. This idea, which is essential to 
our proof that the embedding in quasi-isometric, is inspired by [6] . 

Note also that throughout the whole of the above discussion we did not need 
to suppose that any of the surfaces are necessarily connected. If S is a disjoint 
union of surfaces Si and S2 then we understand Mod(S) = Mod(Si)xMod(S2) ■ 

2.2 Quasi-isometric embeddings 

Our next aim is to prove that the basic representation G(Ac) — > Mod(Sc) is 
injective and quasi-isometric. In fact, we are going to prove something slightly 
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stronger, which is the main technical result of this section: 

Theorem 4 Let C be a circle diagram, Ac the associated non-incidence graph, 
and Sc the surface of Definition 2. Suppose that Sc embeds as a subsurface 
of an orientable Enitely punctured compact surface S and that the embedding 
Sc ^ S is 7Ti -injective on each component of Sc ■ Then the homomorphism 

tp\ G(A C ) -> PMod(S) 

is a quasi-isometric embedding of groups (in particular, an injective homomor- 
phism). 

Before passing on to the proof of this theorem, we mention some easy conse- 
quences. Firstly, since it is a finite index subgroup, the inclusion of PMod(S) 
into Mod(S) is a quasi-isometric embedding. It follows from the statement of 
Theorem 4 that we also obtain a quasi- isometric embedding of G(Ac) into the 
slightly larger group Mod(S) . 

Corollary 5 Let G = G(A) denote a right-angled Artin group. 

(1) The group G embeds quasi-isometrically in Mod(S) for some connected 
closed orientable surface S (of genus depending on A). 

(2) If G is of planar type then it embeds quasi-isometrically in the pure braid 
group PB m (for a sufficiently large m depending on A). 

Proof For an arbitrary right-angled Artin group G(A) we may always find 
a circle diagram C on some orientable surface such that A = Ac- Suppose 
that Sc has b boundary components. Then we define a tt\ -injective inclusion 
of Sc into a closed connected surface S by gluing Sc along its boundary to an 
orientable genus zero surface with b boundary components. Statement (1) now 
follows by applying Theorem 4. 

When G(A) is of planar type we may find a planar circle diagram C with 
A = Ac . The corresponding surface Sc is then also planar, and may be viewed 
as a subsurface of D 2 . Removing a single point from each disk component of 
D 2 \ Sc yields an m -punctured closed disk S = D 2 \{m points } (such that 
dS = S 1 ). The inclusion Sc S is, by construction, tti -injective on each 
connected component of Sc ■ We also recall the fact that Mod(S) is naturally 
isomorphic to the m-string braid group B m , for some m, and PMod(S) = 
PB m , the pure braid group. Statement (2) now follows from Theorem 4. □ 
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2.3 Proof of Theorem 4 



We suppose throughout that A = Ac where C = {C±, . . . ,C n } is a smooth 
circle diagram in some orientable surface, and S = Sc the compact orientable 
surface of Definition 2. For simplicity (and without any loss of generality) we 
shall view C as being a circle diagram in the surface S. We assume that an 
inclusion S — > S is given, and that the maps /, /, ip, (p are as described in the 
preceding definitions (Subsection 2.1). 

Definition 6 (Curve diagrams and intersection numbers) By a (smooth) 
curve diagram on a surface we shall mean the diffeotopy class of the union of 
a collection of (not necessarily disjoint) smooth simple closed curves on the 
surface, no two of which are homotopy equivalent. 

If D,D' are two curve diagrams then we write \D n D'\ for the minimal in- 
tersection number between representatives of the diffeotopy classes D and D' 
which are chosen to be in transverse position with respect to one another. 

We observe that the group Mod(S) acts naturally (on the left) on the set of 
curve diagrams. 

We shall first investigate the action of G(A) on the surface S = Sc via the 
homomorphism p: G(A) — > Mod(S) . We shall let a±, ... ,a n denote the stan- 
dard generators of G(A) . Recall that S is the union of annuli Ai, i = 1, . . . , n, 
with a pair of open disks removed from each annulus - see Subsection 2.1. 

We define an (i, k) -intersection square to be one connected component of Ai n 
Ah, the intersection of the ith and the kth. annulus. 

When drawing pictures of curve diagrams we shall always arrange for the curves 
to be reduced with respect to the four boundary lines of each intersection square 
- this means that there are no bigons enclosed between the curves and the 
boundary of the intersection square. This is equivalent to asking that the 
number of intersections between the curves and the intersection squares be 
minimal in the diffeotopy class of the curve diagram. 

If Q is an (i, A;) -intersection square, then we say that a curve diagram D tra- 
verses the square N times in the Ai-direction (resp. in the A^- direction) if, in a 
version of D which is reduced with respect to the intersection squares, the fol- 
lowing condition is satisfied: among the connected components of Q n D there 
are precisely N which connect opposite sides of the square without leaving the 
interior of Ai (resp. Ak). See figure 2. 
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N 




Figure 2: A curve diagram D traverses an (i, k) -square N times in the Ak -direction, 
and N times in the Ai direction. 

Notation Let D be a curve diagram in S. For each i = l,...,n, write 
Cj(-D) for the largest number N such that D traverses every (i, /c)-square on 
the annulus Ai at least N times in one or other direction. We say that D is 
transverse to A{ if there exists an (i, /c)-square (where k £ {l,...,n} is such 
that ai and ak do not commute) which is traversed by D at least Ci(D) times 
in the Ak -direction. 

Lemma 7 Let D be a curve diagram in S , ai some generator of G(A), and 
let D' = (p(ai) p (D). Suppose, furthermore, that the diagram D is transverse to 
the annulus Ai. Then Ci(D') ^ 2^Ci(D). Moreover, D 1 is transverse to every 
annulus Ak which intersects Ai (and not transverse to Ai ). 

Proof Note that, since D is transverse to Ai there is some (i, k) -intersection 
square where D traverses at least Ci(D) times in the Ak direction. We claim 
that the image of each of these crossing arcs under the action of (p(ai) will 
traverse each intersection square on the annulus Ai at least 2 P times in the Ai 
direction (once D' is placed in minimal position with respect to the boundary 
arcs of the intersection squares). This clearly establishes the Lemma. (To 
see that D' is not transverse to Ai observe that if it were then, since D = 
ip~ p (ai)(D') , a further application of the Lemma would imply that c%(D) ^ 
2\ p \a{D') ^ 2\ p \ci{D), a contradiction). 

Let us first consider the special case p = 1, that is, the action by ip(ai) on a 
single crossing arc a (the case p = — 1 is of course similar). We first recall that 
ip(ai) is defined by the diffeomorphism 

fi = r Bi ° r 2 Di o r^ 2 o T Bl G Diff(S, dS) . 
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Figure 3 illustrates the different stages of the action of this element on a. At 
the final stage the image of a traverses each intersection square at least twice. 




Figure 3: If there are x arcs traversing a square of Ai D Ak in the Ak -direction, then 
after the action of /(dj) there are 2x arcs traversing any square of intersection involving 
Ai in the A^-direction. (Part (b) shows the result of the action by tb { ° Tp. o r^ 2 .) 

Now we consider the more general case p € N (and again, the case — p € N 
is similar). We have just seen that the image of a under (p(ai) contains the 
segment a' shown in Figure 4(a). Now Figure 4 shows that acting once more 
on this curve a' by tp(a,i) yields a curve diagram containing at least twice (in 
fact: five times) as many parallel copies of the same segment a' appearing as 
subsegments. Inductively, the curve diagram of (p{a,i) p {a) contains at least 2 P_1 
copies of this arc a' , and hence traverses each intersection square in Ai at least 
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HP times in the A{ direction. 



□ 




Figure 4: Acting by j{a%) twice in a row. (a) After the first action by /(a,) . (b) After 
the action by . (c) After the action by t^.t^. . (d) After the action by TB t ■ 

We shall say that a word in the letters a^ 1 , . . . , a^ 1 is reduced if there is no 
shorter words in those letters representing the same element of the right-angled 
Artin group G(A) . It is well-known that any two reduced words differ by finite 
a sequence of "shuffles": exchanges of adjacent letters af , where i,j span 
an edge in A (so that ai,aj commute). This seems to be first due to Baudisch 
[1]. A much more recent proof can be found in [4] (Proposition 9(i)). It follows 
from this result that, for each i = 1, ..,n, the number t{ of occurrences of the 
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letters ctj and a i in any reduced representative is an invariant of the group 
element. 

Lemma 8 Let w £ G(A) , <p = (f(w) € Mod(S) , and D a curve diagram in 
S . Suppose that D is transverse to Ai for every i for which w can be written 
w = vaf 1 in reduced form. Then, for all j , 

Ci (0(L>))^2^H Ci (L>), 

where £j(w) denotes the number of occurrences of the letters a>j,a~ l in some, 
or any, reduced word representing w . 

Proof Suppose w = va? in reduced form, where \p\ is as large as possi- 
ble. Then if v = uaj in reduced form for some j, we have i ^ j . Let 
D' = (p(a,i) p {D). Since D is transverse to A4 it follows, by Lemma 7, that 
Ci(D') ^ 2\p\ Ci (D) and, moreover, that D' is transverse to every annulus 
which intersects Ai . 

Recall that ip{a,i) is represented by a diffeomorphism fi which is the identity 
outside Ai. It follows that applying fi to any diagram does not increase the 
number of crossings (in either direction) at any (j, k) -square for j ^ i (and 
any k not adjacent to j). Since /-~ cannot increase these numbers either (for 
the same reason), we conclude that the diffeomorphisms fi, ff 1 can neither 
increase nor decrease the number of such crossings. Thus Cj(D') = Cj(D) for 
j ^ i. Moreover, if D is transverse to Aj and Aj is disjoint from Ai then D' 
is also transverse to Aj . 

We now claim that the transversality hypothesis (on D and w) applies once 
again to the element v S G(A) and the diagram D' . For, if v = uaj in reduced 
form, then j 7^ i and either 

(1) i, j are non-adjacent in A: here Aj intersects Ai and so D' is transverse 
to Aj , by the above application of Lemma 7; or 

(2) i,j span an edge of A: here Aj and Ai are disjoint. In this case we 
have that w = udjdi = udidj in reduced form, so that D is transverse 
to Aj (by hypothesis). As observed above, in this case D' remains also 
transverse to Aj . 

The Lemma now follows by applying the statement inductively to the pair v, 
D' . □ 

Recall that the curves of the original circle diagram C = {C\, . . . , C n } appear 
as simple closed (but not disjoint) curves in S , and since no two are homotopic, 
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their union E = |J C is a curve diagram in S - indeed, we can think of E as the 
trivial curve diagram in S . We note that E is transverse to every annulus, and 
that Cj(E) = 1 for each j = 1, . . . , n. By Lemma 8, this latter fact characterises 
E amongst all its translates by elements of the group G(A) (acting via p). As 
a consequence, (p: G(A) — > Mod(S) is an injective homomorphism. 

We now return to studying the homomorphism p: G(A) — > PMod(S) . Our 
first observation is the following: 

Proposition 9 The homomorphism (p: G(A) — > PMod(S) is faithful. 

Proof Since the inclusion S S is tt\ -injective on each component, the 
numbers Ci{D) are invariants of the homotopy (or isotopy) class of the diagram 
D in S, just as in S . Now let D = (p(o){E) . By Lemma 8, and the fact that E 
is transverse to every annulus, Cj(D) ^ 2 for some j unless a = 1. This proves 
injectivity of the homomorphism (p. □ 



We note that injectivity of <p is also a consequence of the statement that we 
are about to prove, namely that <p satisfies a quasi-isometric inequality. This 
is simply because G(A) is a torsion free group while, in general, any quasi- 
isometric homomorphism must have finite kernel. 

Let C denote a finite collection of essential simple closed curves in S which 
include the set C = {Ci : i = 1, . . . ,n} and such that the Dehn twists along 
these curves generate PMod(S). Observe that since the inclusion S — > S is 
it i -injective, no two curves of C are homotopic in S (note also that no curve Cj 
can ever be parallel to a boundary component of S). We may therefore choose 
C to be minimal in the sense that no two curves are homotopic. It follows 
that their union E = {JC is a curve diagram in S (c.f. Definition 6). We note 
that E C E is a sub diagram. We can think of E as the extended trivial curve 
diagram in S . 

We shall henceforth also fix the set of Dehn twists {tq '■ C € C} as our choice 
of generating set for PMod(S) , and we shall write d for the word metric in 
PMod(S) with respect to these generators. 

Definition 10 (Complexity of an element of PMod(S)) Suppose that 
the generating curves C are chosen as above, so that E is a curve diagram in S . 
If (j) is an element of the group PMod(S) then (fi(E) denotes the curve diagram 
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which is represented by the image of E under any diffeomorphism representing 
<f>. We define the complexity of a curve diagram D in S to be 

complexity(D) = log 2 (|D n E\) - \og 2 (\E n E\) . 

The complexity of an element <f> & Mod(S) is defined by 

complexity ((f)) = complexity(<j)(E)) . 

Note that the definition is normalized so that complexity(E) = 0. 

Proof of Theorem 4 Theorem 4 is now a consequence of the faithfulness of 
(p established in Proposition 9, and the following two propositions. Together, 
Propositions 11 and 12 imply that for an element a S G(A) of wordlength i(a) 
we have 

1(a) < K x ■ complexity {(p (a)) + K Q < #iif 2 • al(p(a), 1) + K Q , 
from which it follows that the homomorphism (p is a quasi-isometric embedding. 

Proposition 11 Let ^(a) denote the length of a shortest representative word 
of an element a € G(A). Then the complexity of <p(a) grows at least linearly 
with £(a) . In other words 

1(a) ^ K\ • complexity((p(a)) + Kq . 

where Kq and K\ are some positive constants (e.g. K\ equal to the number 
of generators in G(A) , and K = K\ ■ \og 2 (\E n E\) suffice). 

Proof Recall that the subdiagram E C E is a diagram in S which is transverse 
to every annulus, and that Cj(E) = 1 for each j. Let D = p(a)(E). Then it 
follows, by Lemma 8, that Cj(D) ^ 2^°) , for each j = 1, . . . , n. 

Suppose that C,C are essential simple closed curves in S. Then we observe 
that, since the inclusion S — > S is 7ri-injective, the intersection number |CnC"| 
will be the same whether measured in S or in S. (This is because, if C and C 
cobound a bigon in S then they must also cobound a bigon in S .) It follows 
by this reasoning that, for each j = 1, . . . , n, 

Cj (D) ^\DnE\^\3nE\, 

where D := <p(a)(E) and D := (p(a)(E). Thus 

2 e{a)/n < max{2^ (a) : j = 1, . . . , n} < max{ Ci (D) : j = 1, . . . , n} ^ \D n -E| , 
and the proposition follows with K\ = n and Ao — K\ ■ log 2 (|-E f)E\). □ 
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Proposition 12 The complexity of the curve diagram of an element <f> of 
PMod(S) grows at most linearly with the distance of (ft from the neutral element 
in the Cayley graph of PMod(S) - that is, we have 

complexity^) ^ K 2 ■ d(<f>, 1), 

where K 2 is a positive constant (equal to the base 2 logarithm of the number 
of curves in C). 

Proof We take the Dehn twists along the curves in C as our finite generating 
set for PMod(S) . If tq is a given generator (the Dehn twist along the curve 
C € C ) and D a curve diagram of known complexity, then we can easily estimate 
the complexity of tq{D). Namely, for each point of intersection of D with C, 
application of tq may introduce at most r new points of intersection with 
curves in E, where 

r = curves of C which intersect C } ^ N — 1 , 

where N = \C\. Since \CC\D\ < \E D D\ , we then have 

\E n t c {D)\ < \E n D\ + (N - 1) • |cn D\ ^ N ■ \E n D\ . 

Thus complexity {tc{D)) ^ complexity(D) +log 2 (A^). By a straightforward 
induction on the wordlength of 0, we then obtain 

complexity^) ^ K 2 ■ d((f>, 1) , 

where K 2 = log 2 (N). □ 



3 From pure braid groups to Diff(D 2 ,dD 2 , vol) 

In the previous section we proved that there exists a homomorphic quasi- 
isometric embedding of any right-angled Artin group of planar type G into 
the pure braid group of a certain number of points Pi, . . . ,P m in a disk D 2 . 
The number of points needed depends, of course, on the group's circle dia- 
gram. We shall assume that the disk is the disk with radius 1 and centre (0, 0) 
in the plane, and that the distinguished points are Pj = — ^,0) (with 

i = 0, . . . , m — 1). 

We also recall that the homomorphism constructed in the last section factors 
through a certain subgroup of Diff(D 2 , dD 2 ) , namely the group of diffeomor- 
phisms of the disk which fix pointwise the distinguished points. 
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In the current section we shall point out that there is, in fact an embedding in 
the group V m of volume-preserving diffeomorphisms of the disk which, more- 
over, fix pointwise not only the distinguished points and the boundary of the 
disk, but even disks of radius r centered on each of the distinguished points, 
as well as a regular neighbourhood of the boundary; here r is a sufficiently 
small positive real number. This yields an embedding of G in the group V m , 
which is itself a subgroup of the group Diff(D 2 , dD 2 , vol) of volume-preserving 
diffeomorphisms of the disk D 2 which are the identity on a neighbourhood of 



The aim of the current section is to prove that, if we equip Diff(D 2 ,dD 2 , vol) 
with the hydrodynamical metric, then this homomorphism G — > Diff(D 2 ,dD 2 , vol) 
is itself quasi-isometric. (This is stronger than saying that the composition 
G -^>V m -> PB(D 2 , Pi U . . . U P m ) is quasi-isometric.) 

We recall from [2] the definition of the hydrodynamical metric: if {</>t}te[o,i] is 
a path in Diff(D 2 , dD 2 , vol), then the length of this path is 



where the symbol ||.|| denotes the Euclidean norm of a tangent vector to the 
disk. The hydrodynamical length ^hydr(^) of an element (j) of Diff(D 2 , dD 2 , vol) 
is then the infimum length of a path from the identity map to 4>. This defines 
a left-invariant metric dhydr by setting dh y dr(<^> VO = ^hydr^ -1 ^) • 

Now we recall a technical result of Benaim and Gambaudo (Lemma 4 in [2]). 
There exists a constant K > and a function C : BL+ — > K+ such that 
\im r -,o C(r) = with the following property. Suppose that <fi is an element 
of Vm (fixing disks of radius r around each of the distinguished points), and 
which represents an element of the pure braid group whose shortest expression 
as a product of Artin's standard generators a 1 1 , . . . , a has length ^Artim 



Here Dq denotes a disk of radius r. 

This technical result implies immediately the following theorem: 

Theorem 13 (Benaim-Gambaudo [2]) Suppose that f is a homomorphism 
from a group G to V m for some choice of m fixed disks around the puncture 
points, and suppose that the induced homomorphism ip: G — > PB m is a quasi- 
isometric embedding, then so is f . 



dD 2 . 




then 



^hydr(^) ^ J7 ' ^Artin ' (1 - C(r)) ■ (area Dq) 2 . 
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We are now ready to prove one of the main results of this paper. 

Theorem 14 If G is a planar right-angled Artin group, then there exists a 
quasi-isometric embedding of G into Diff(D 2 ,dD 2 , vol). 

Proof Corollary 5(h) gives a homomorphism (p: G(A) — > PB m which, by the 
construction given in Section 2.1, factors through a homomorphism / : G(A) — > 
Diff(S, dS) where S is a compact subsurface of the m-punctured disk. We may 
suppose, in fact, that S is just the closed disk with a m open disks removed, 
and is contained in the exterior of a suitably chosen collection of m open disks 
of some constant radius r > 0. We claim that the diffeomorphisms /(a^) which 
generate the image of / may be chosen to be area preserving. It then follows 
that the image of / lies in the subgroup V m < Diff(D 2 ,dD 2 ,vol) (defined 
by the collection of disks of radius r just mentioned). Since the induced map 
<p: G(A) — > PB m is shown to be a quasi-isometric embedding (Corollary 5(h)), 
the result now follows by Theorem 13. 

To justify the claim, it suffices to observe that any Dehn twist about a smooth 
curve C in D 2 may be realised by a volume preserving diffeomorphism with 
support in an arbitrarily small neighbourhood of the curve C . This follows 
from the following two observations: 

(i) a smooth embedding c: 5 1 — ► D 2 can be extended, for a sufficiently small 
e > 0, to a smooth area preserving embedding S 1 x [— e, e] — > D 2 . 

(ii) if we choose a smooth function h: [— e,e] — > [0, 2ir] such that h{x) = 
for x < ^ , and h(x) = 2tt for x > | , then 

T h : S 1 x [-e, e] -> S 1 x [-e, e] such that T h (t, s) = (t + h(s), s) 
defines a smooth area preserving diffeomorphism which is the identity outside 



4 Quasi-isometrically embedded hyperbolic subgroups 

In this section we consider examples of quasi-isometric embeddings of groups 
in right-angled Artin groups of planar type. 
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4.1 Hyperbolic surface groups. 



As proved in [4] every closed hyperbolic surface group with x(S) ^ —2 embeds 
quasi-isometrically in some right-angled Artin group of planar type. Therefore 
each of these surface groups embeds quasi-isometrically both in PB m for some 
m, and in Diff(D 2 , dD 2 , vol) . 

The case of an orientable surface F of genus 2 is illustrated in Figure 5. The 
figure describes a homomorphism iri(F) —* G(C§) where C5 denotes the 5- 
cycle graph with generators a,b,c,d,e. The homomorphism is determined by 
fixing a basepoint * and, for each loop 7 based at * in F , reading the sequence 
of crossings with sign that 7 makes with the transversely labelled curves on 
the surface F . We remark that this homomorphism actually projects to an 
embedding into the corresponding right-angled Coxeter group W(C§). (Note 
that W{C^) acts by isometries of the hyperbolic plane and that the surface 
subgroup obtained here is finite index in the Coxeter group). 

Embeddings of arbritary higher genus orientable surface groups may be ob- 
tained by simply restricting to finite index subgroups of n\ (F) . The treatment 
of the non-orientable case is similar but more complicated to describe (see [4], 
Section 4). 

The fact that these embeddings are all quasi-isometric is a consequence of the 
method used in [4] to prove injectivity: namely, each embedding is realised as 
the homomorphism induced on the fundamental groups by a locally isomet- 
ric embedding of CAT(O) cubical complexes. We refer the reader to the final 
sentence in the statement of Theorem 1 of [4]. 

4.2 Some HNN extensions. 

Other hyperbolic groups can be obtained by taking HNN extensions of sur- 
faces, and applying the Bestvina-Feighn combination theorem. These are two- 
dimensional but have boundary not homeomorphic to the circle. An explicit 
construction of such an example is given below. These examples necessarily 
have local cut points in the boundary. It is known from work of M. Kapovich 
and B. Kleiner [8] that the boundary of a one-ended Gromov hyperbolic group 
which is 1-dimensional and has no local cut points is homeomorphic to either 
the Sierpinski carpet or the Menger curve, (see [9], section 8, for a further 
discussion). This raises the following question which we are so far unable to 
resolve: 
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Question 15 Do the groups Diff(D 2 ,dD 2 ,vol), PB m , or Mod(S) , for S a 
closed orientable surface, admit quasi-isometric embeddings of 2-dimensional 
hyperbolic groups with boundary homeomorphic to either a Sierpinski carpet 
or a Menger curve? 

Construction of HNN extension examples. Consider the genus 2 ori- 
entable surface F with dissection obtained as shown in Figure 5. This defines a 
quasi-isometric embedding of the group ni(F) in the right-angled Artin group 
G(C§) where C5 denotes the five cycle graph. Now form a double cover F2 of 
F by cutting along the e -curve and gluing two copies of the subsurface shown 
in Figure 5. Further modify the dissection by doubling each of the two e-curves 
(replacing it with two parallel curves labelled in the same way). 




Figure 5: We obtain the surface F by identifying the two boundary circles of the 
surface on the left. The fundamental group of the complex X embeds in G(A), where 
A is the graph on the right. 

Now between each pair of parallel e-curves we can define a simple closed path, 
labelled 7 and 7', respectively. We construct a complex X by attaching an 
annulus A to our surface, joining the two curves 7 and 7'. We extend the 
dissecting curves over the new annulus A, by drawing four segments which 
connect the two boundary components of A, and which are transversely labelled 
a and d in the obvious way. We also introduce a new dissecting curve, namely 
the core curve of the annulus, which shall be transverely labelled t. 

We also modify the right-angled Artin group by adding a generator i to G 
which commutes with a and d, but not with e, 6, or c. Thus G = G(A) for a 
new graph A containing C5 . It is easy to see that G(A) is of planar type (in 
fact A op is a planar graph). 
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Now, the dissection of the surface, extended to the complex X , defines a homo- 
morphism m{X) — > G(A). Moreover, by the technique of [4] this can easily be 
seen to be a quasi-isometric monomorphism: the complex X admits a CAT(O) 
squaring Xq dual to the dissection, and the obvious labelling on the edges of 
this squaring determines a locally isometric embedding of Xq into the standard 
cubical complex associated to G(A) (see [4] for more details). 

Finally we observe that tti(X) is an HNN-extension. Choosing a basepoint in 
Fq and paths in Fq out to the endpoints of a i-edge E of the annulus A we 
define elements g,g' and t in ir\{X) corresponding to the loops 7,7' and the 
path E, respectively. We then have 

7Tl(X) = ni(F$)*t. (g)^(g>),t(g)= 9 > = ^l(^) * (V/far 1 = d') ■ 

It follows from the Bestvina-Feighn Combination Theorem [3] that tti(X) is a 
word hyperbolic group. (Note that since the curves 7 and 7' are non-parallel 
geodesies in Fq the hypotheses of [3] Corollary 2.3 are readily satisfied - namely, 
no powers of g and g' are conjugate in tti(Fq) , and g, g' are not proper powers 
of other elements) . 

4.3 The commutator subgroup of a right-angled Coxeter group. 

In this subsection we present a natural quasi-isometric embedding of the com- 
mutator subgroup of a right-angled Coxeter group into the corresponding Artin 
group. We note that many Coxeter groups are Gromov hyperbolic groups. In 
particular, Januszkiewicz and Swiatkowski [7] show that there exist Gromov 
hyperbolic right-angled Coxeter groups of virtual cohomological dimension n , 
for all n J? 1. 

Fix an arbitrary simplicial graph A and let G(A) be the associated right- 
angled Artin group, with standard generators a±, . . . ,a n . One may define the 
corresponding right-angled Coxeter group by adding the further relations that 
each generator has order 2: 

W(A) = G(A)/(a 2 i :i = l,...,n). 

In the following we shall simply write W = W(A) and G = G(A) . Observe 
that W is a group with 2-torsion. However, its commutator subgroup [W, W] 
has index 2 n and is torsion free (as a consequence, for instance, of the following 
Lemma) . An element w G W lies in [W, W] precisely when each letter a, 
appears an even number of times in any word representing w . 

Lemma 16 The group [W,W] embeds quasi-isometrically in G. 
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Proof We define a map <p: [W,W] — > G as follows. Let w = b\b2---b r be 
any word in the usual generators for an element w G [W, W] . Thus 6j € 
{ai, . . . , a n }. For each i G {l,...,r} we define ej G {±1} by ej = (— if 
bi is the dth occurrence of that particular letter in the word w . Then we set 
4>(w) = b e ^b 2 2 ■ ■ ■ b e r r € G . This gives a well-defined function since the element 
<j>(w) G G is invariant under modification of w by trivial insertion or deletion 
of a square of and substitutions cuaj «-> OjOj for i, j adjacent in A. Moreover, 
since each letter a,- appears an even number of times in any word for an ele- 
ment w G [W, W] , the above map defines a homomorphism (ft : [W, W] — > G . 
It is clear, since minimal length (or reduced) words for elements in [W, W] are 
mapped to reduced words for elements in G, that <fi is an injective homomor- 
phism and a quasi-isometric embedding. □ 



4.4 A closed hyperbolic 3-manifold group. 

Let T denote a regular dodecahedron in H 3 with dihedral angles vr/2, and 
define Wy to be the right-angled Coxeter group generated by reflections in the 
faces of T. The defining graph for Wr as a right-angled Coxeter group shall 
be denoted Ax, and is isomorphic to the 1-skeleton of the icosahedron. We 
observe that Ty := [Wy,W-r] is the fundamental group of a closed oriented 
hyperbolic 3-manifold. 

Corollary 17 The closed hyperbolic 3-manifold group Ty = [W~c, Wy\ may be 
embedded quasi-isometrically in a right-angled Artin group, namely in G(Ay) . 

Moreover, Figure 6 shows that the defining graph Ax is in fact of planar type. 
(This would be far from obvious at first sight. In fact, while the icosahedral 
graph Ax is planar, its complementary graph is not - it is obtained from Ax 
by adding an extra edge joining each antipodal pair of vertices, and this graph 
contains a -^3,3 graph embedded as a subgraph). Observe that in Figure 6 there 
are 12 circles, and each is disjoint from exactly 5 others whose incidence graph 
is in each 5-cycle. Thus we have here a circle diagram for a regular graph 

on 12 vertices with vertex valence 5, in which the link of every vertex spans a 
5-cycle (the 5-cycle being self-dual). In other words, we have a circle diagram 
for the icosahedral graph Ax ■ 

Thus the closed hyperbolic 3-manifold group Tx embeds quasi-isometrically in 
a pure braid group and in the group Diff(D 2 , dD 2 , vol) . 
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Figure 6: A planar circle diagram for the icosahedral graph Ax- 



By Theorem 2 of [7], a Gromov hyperbolic right-angled Coxeter group can be 
a virtual n-manifold group only if n ^ 4. An example in dimension 4, similar 
to the 3-manifold group discussed above, would be provided by considering the 
group of reflections in the faces of a hyperbolic hyperdodecahedron (120-cell) 
with dihedral angles ^ . The commutator subgroup of this reflection group is 
a torsion free subgroup of index 2 120 , and the fundamental group of a closed 
hyperbolic 4-manifold. While this group embeds in a closed surface mapping 
class group (by Corollary 5(i) and Lemma 16), we do not know whether it 
can be embedded in a braid group. To obtain such an embedding, it would 
be sufficient to find a planar circle diagram for the corresponding right-angled 
Artin group on 120 generators. 



Acknowledgement We would like to thank Daryl Cooper for suggesting the 
example of Subsection 4.4. We also thank Benson Farb for pointing out to us 
the work of Januszkiewicz and Swiatkowski [7] and its relevance to the present 
work, and in particular the existence of hyperbolic 4-manifold subgroups of 
mapping class groups. J.C. would also like to thank Benson Farb for a number 
of discussions on surface subgroups in mapping class groups which motivated, 
in particular, the statement of Corollary 5 (ii). 



22 



References 



[1] A Baudisch, Kommutationsgleichungen in semifreien Gruppen, Acta Math. 
Acad. Sci. Hungar. 29 (1977) 235-249 

[2] M Benaim, J-M Gambaudo, Metric properties of the group of area preserv- 
ing diffeomorphisms, Trans. Amer. Math. Soc. 353 (2001), no. 11, 4661-4672 

[3] M. Bestvina, M. Feighn, Addendum and correction to: "A combination 
theorem for negatively curved groups" [J. Differential Geom. 35 (1992), no. 1, 
85-101]. J. Differential Geom. 43 (1996), no. 4, 783-788 

[4] J Crisp, B Wiest, Embeddings of graph braid and surface groups in right- 
angled Artin groups and braid groups, Algebr. Geom. Toplogy 4 (2004) 439-472 

[5] M Dehn, Die Gruppe der Abbildungsklassen, Acta Math. 69 (1938), 135-206 

[6] I Dynnikov, B Wiest, On the complexity of braids, preprint 
arXiv :math . GT/0403177. 

[7] T Januszkiewicz, J Swiatkowski, Hyperbolic Goxeter groups of large dimen- 
sion, Comment. Math. Helv. 78 (2003), 555-583 

[8] I Kapovich, N Benakli, Hyperbolic groups with low- dimensional boundary, 
Annalcs Sci. Ecolc Normalc Sup. 33 (2000) No.5, 647-669 

[9] M Kapovich, B Kleiner, Boundaries of hyperbolic groups, Combinatorial and 
geometric group theory (New York, 2000/Hoboken, NJ, 2001), 39-93, Contemp. 
Math. 296 

[10] S Morita, Characteristic classes of surface bundles, Bull. A. M. S. 11, no. 2 
(1984), 386-388 

Institut de Mathemathiques de Bourgogne (1MB), UMR 5584 du CNRS, 
Universite de Bourgogne, 9 avenue Alain Savary, B.P. 47870, 
21078 Dijon cedex, France 

IRMAR, UMR 6625 du CNRS, 

Campus de Bcaulieu, Universite de Rennes 1, 

35042 Rennes, France 

Email: jcrisp@u-bourgogne.fr 
bertold . wiest Omath .univ-rennesl . f r 



23 



